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Sir: 

I, Nimrod Megiddo, do hereby declare unequivocally as follows: 

1 . I am the inventor of the invention described and claimed in this patent application, which 
I have assigned to my employer, the IBM Corporation. The subject matter and the claimed 
invention in this patent application were, at the time the invention was made, owned by the 
IBM Corporation or subject to an obligation of assignment to the IBM Corporation. 

2. I originally submitted the attached disclosure describing this invention on 3/24/2000 using 
IBM's time-stamped invention disclosure database system for evaluation by IBM's IP Law 
staff. 
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3. All statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine 
or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
such willful, false statements may jeopardize the validity of the application or any patent 
issued thereon. 



Respectfully submitted, 





Nimrod Megiddo 
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Main Idea 

♦Title of disclosure (in English) 

System and method for improving brokers' profits in electronic commerce 

^^^o^er^on, stating the problem solved (if appropriate), and indicating the 

adVan X IS oTa'ZkeHs ,0 help buyers f in d ade,u =,e sellers ~ — *> 

specific needs and help sellers and service providers find '""^ 

representing buyers interacts with another broker representing sellers and these brokers may 
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themselves interact through one or more brokers. Brokers typically add informational value to 
buyers and better liquidity for sellers. In other words, buyers benefit from the help of brokers that 
identify for them a larger variety of suppliers and sellers benefit in the way that brokers find for 
them more buyers for quicker sales at better prices. Naturally, brokers work for profit which they 
would like to maximize. 

With the development of the Internet and electronic commerce software, buyers and sellers 
can find each other more easily, so some brokers may lose business. However, in many areas of 
commerce sellers are reluctant to post prices and prefer to enter deals with buyers subject to price 
and terms negotiations. In many cases, at least one of the parties may wish to remain anonymous. 
Therefore, the role of brokers remains essential. 

Another new development due to electronic commerce is that negotiations can be carried 
out by computerized "agents" and hence much more quickly than before. The implications are far 
reaching since the duration of the negotiation phase become less essential than in traditional 
personal negotiations. Computer agents can exchange a large number of offers and counter-offers, 
whereas human negotiators typically drop the matter if after a few rounds of offers they do not 
reach agreement. 

Brokers can make profit in several ways. One is by getting a commission that is equal to a 
fixed percentage of the deal value. In this case the objective of the broker is to maximize the 
product of the anticipated deal value times the probability of the deal carried out. Another way of 
the broker to profit is to negotiate with the two sides and maximize the gap between the buyer 
price and the seller price. Thus, if the broker persuades the seller to sell at x and the buyer to pay 
y (y>x), then the broker can pocket the amount of y-x. Obviously, the broker would like to 
maximize the latter subject to reaching an agreement. 

Thus, there is clear need for an improvement in the way brokers conduct their negotiations 
in order to increase profits. 

With regard to prior art, I found the following patents which do not seem to cover the invention 
disclosed here. 

US5995947: Interactive mortgage and loan information and real-time trading system 



Abstract: 



The invention provides a method and system for trading loans in real 
time by making loan applications, such as home mortgage loan 
applications, and placing them up for bid by a plurality of potential 
lenders. A transaction server maintains a database of pending loan 
applications and their statuses; each party to the loan can search 
and modify that database consistent with their role in the transaction, 
by requests to the server from a client device identified with their role 
Brokers at a broker station can add loan applications, can review the 
status of loan applications entered by that broker, are notified of 
lender's bids on their loans, and can accept bids by lenders. Lenders 
at a lender station can search the database for particular desired 
types of loans, can sort selected loans by particular desired criteria, 
can bid on loan applications, and are notified when their bids are 
accepted. Broker stations, lender stations, and the transaction server 
can be coupled using multiple access methods, including internet, 
intranet, or dial-up or leased communication lines. 
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US5592375: Computer-assisted system for interactively brokering goods or services between 
buyers and sellers 

Abstract: A computer-implemented system for brokering transactions between sellers and a buyer 
of 

The 

respective 
enter 
interface 
review the 
information 

in response to an interactive buyer request. 
The independent claims recite 

1. "A computer-implemented system for assisting an employer's hiring decision from among a pool 
of candidates,..." 

9. "A computer-implemented method for interactively assisting an employer's hiring decision from 
among a pool of available candidates..." 



goods or services, including a database, a seller interface, and a buyer's interface, 
database contains information, including multimedia information, descriptive of 
ones of the goods or services. The seller interface enables the sellers to interactively 
information, including multimedia information, into the database. The buyer's 
provides a knowledge-based interactive protocol, enabling the buyer to select and 
descriptive information from the database, and makes perceptible the multimedia 



2. How does the invention solve the problem or achieve an advantage, (a description of "the 
invention", including figures inline as appropriate)? 

The invention is a computer system and a method for negotiating on the broker's behalf between a 
prospective buyer and prospective seller, exploring possible terms of the deal so as to maximize the 
gap between the prices acceptable to the two parties. 

The roles of the broker begins when either a buyer or a seller asks the broker's help. The broker 
then identifies potential parties (i.e., a seller that may supply the buyer's need, or a buyer that may 
buy what the seller has to offer), i will describe the invention for the case of a buyer asking the 
broker's help. The case of a seller asking the broker's help will be apparent from this case as well. 

When the buyer asks the broker's help, the broker attempts to obtain from the buyer the maximum 
prices the buyer may be willing to pay for various combinations of terms of the deal. This is done 
by asking the buyer to fill out some forms (possibly on-line) indicating preferences and price ranges. 
For example, the terms of the deal may include as in the following example. Suppose the buyer 
wishes to buy 10 trucks. The terms may include acceptable models, options, financing terms, 
delivery times, and warranty contracts. Based on the forms filled out by the buyer, including follow 
up questions, the broker calculates a mathematical model of the buyer's utility function with 
respect to the various terms. For example, a regression model may determine the value the buyer 
attaches to early delivery as a function of the number of days. Similarly, the broker attempts to 
figure out the buyer's valuation of warranties. If the buyer is an institution that already has an 
e-commerce site and has an automatic negotiator, the broker attempts to extract such information 
by interacting with buyer's site. In an abstract form, if the parameters describing the terms of the 

deal are x1 xn, the broker develops the models as a function B = B(x1 xn) which gives the 

price the buyer would pay if the terms of the deal are x1 xn. For example the deal is precisely 

for 10 trucks all of the same model and the terms are reflected by x1, the number of days for 
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delivery, and x2, the number of months of warranty coverage, and x3 is 0 if the make is Ford and 1 
if it is Toyota (and these are the only possible ones). The function B may be of the form 
B<x1,x2,x3) = 250,000 + 50,000 x3 + 500 x2 - 1000 x1, which means that the buyer is willing 
to pay 25,000 for a Ford, 30,000 for a Toyota, add $50 per month of warranty per truck, and 
deduct 100 day for delayed delivery per truck. 

The buyer may also restrict the acceptable values of x2 to be between 12 and 36, and x3 to be 
between 7 and 21 . 

The broker has a knowledge base of potential suppliers, so based on buyer's demand, the seller 
identifies suitable suppliers and negotiates with them accordingly. The broker develops for each 
potential supplier a mathematical model of the price S = S(x1 ,...xn) at which the seller may be 

willing to sell when the terms of the deal are given by x1 xn. In the trucks example, one seller 

may be willing to sell a Ford for 24,500, a Toyota for 30,100, a month of warranty for $60, and 
expedite delivery for a cost of 80 a day, i.e. S(x1,x2,x3) = 245000 + 56,000 x3 + 600 x2 - 800 
x1 . Furthermore, the seller may restrict x2 to be between 0 and 24, and x1 to be between 1 5 and 
30. The broker can then propose to the parties (without them negotiating directly) a deal reflected 
by x1,x2,x3 such that B(x1 ,x2,x3)-S(x1 ,x2,x3) is maximized subject to x3 being equal to either 0 
or 1 , 1 2 < = x2 < = 24, and 7 < = x1< = 1 5. The broker actually solves this optimization problem. 

When the broker identifies more than one potential seller, the broker constructs a function 
S = S(x1,..xn) that reflects the possibility of splitting the order among several sellers, and maximizes 
his profit accordingly. The functions B and S do not necessarily have to be linear. Differen types of 
functions may be constructed for different markets. 



3. If the same advantage or problem has been identified by others (inside/outside IBM), how have 
those others solved it and does your solution differ and why is it better? 

4. If the invention is implemented in a product or prototype, include technical details, purpose, 
disclosure details to others and the date of that implementation. 



♦Critical Questions ( Questions 1 - 7 must be answered) 



* Question 1 

On what date was the invention workable? 03/23/2000 Please format the date as MM/DD/YYYY 
(Workable means i.e. when you know that your desjgn will solve the problem) _ 



* Question 2 

Is there any planned or actual publication or disclosure of your invention to anyone 
outside IBM? — ' 


O Yes 
# No 


If yes, Enter the name of each publication or patent and the date published below. 

Publication/Patent: 

Date Published or Issued: 




Are you aware of any publications, products or patents that relate to this inventions 


O Yes 
# No 


If yes, Enter the name of each publication or patent and the date published below. 

Publication/Patent: 

I Date Published or Issued: . ' 
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O Yes 
I No 



* Question 3 

Has the subject matter of the invention or a product incorporating the invention been 
sold, used internally in manufacturing, announced for sale, or included in a proposal? 



Is a sale, use in manufacturing, product announcement, or proposal planned? 



u 



Yes 
No 



If Yes, identify the product if known and indicate the date or planned date of sale, 
announcements, or proposal and to whom the sale, announcement or proposal has been 
made. 

Product: 
Version/Release: 
Code Name: 
Date: 

To Whom: 

If more than one, use cut and paste and append as necessary in the field provided. 



or will be 




o 


Yes 


• 


No 


o 


Not sure 



* Question 6 

Was the invention, in any way, started or developed under a government contract or 
project? 

If Yes, enter the contract number 




* Question 7 

Was the invention made in the course of any alliance, joint development or other contract 
activities? 



Yes 

W No 

O Not Sure 
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wra?type 9 of companies do you expect to compete with inventions of this type? Check all that 
apply. 

Z] Manufacturers of enterprise servers 
ID Manufacturers of entry servers 
HI Manufacturers of workstations 
ID Manufacturers of PC's 
I Non-computer manufacturers 

0 Developers of operating systems 
Developers of networking software 
Developers of application software 
Integrated solution providers 
Service providers 

1 I Other (Please specify below) 



Patent Value Tool (Optional - this may be used by the inventor and attorney to assist with the evalua 

(The Patent Value tool can be used by you or the evaluation team to determine the potential 
licensing value of your invention.) 

The Patent Value Tool has not yet been used to calculate a score. 



Post Disclosure Text & Drawings 

Enter any additional information relating to this disclosure below: 



(Form Revised 12/17/97) 
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